Upper bounds on the length function for covering codes with covering radius $ R $ and codimension $ tR+1 $
نویسندگان
چکیده
The length function $ \ell_q(r,R) is the smallest of a q $-ary linear code with codimension (redundancy) r and covering radius R $. In this work, new upper bounds on \ell_q(tR+1,R) are obtained in following forms:$ \begin{equation*} \begin{split} &(a)\; \ell_q(r,R)\le cq^{(r-R)/R}\cdot\sqrt[R]{\ln q},\; R\ge3,\; = tR+1,\; t\ge1,\\ &\phantom{(a)\; } q\;{\rm{ \;an\; arbitrary \;prime\; power}},\; c{\rm{ \;is\; independent \;of\; }}q. \end{split} \end{equation*} $$ &(b)\; \ell_q(r,R)< 3.43Rq^{(r-R)/R}\cdot\sqrt[R]{\ln &\phantom{(b)\; arbitrary\; prime \;power}},\; \;large\; enough}}. $In literature, for (q')^R q' power, smaller known; however, when an paper better than known ones.For t 1 $, we use one-to-one correspondence between [n,n-(R+1)]_qR codes (R-1) $-saturating n $-sets projective space \mathrm{PG}(R,q) A construction such saturating sets providing small size proposed. Then codes, by geometrical methods, taken as starting ones lift-constructions (so-called '$ q^m $-concatenating constructions') to obtain infinite families growing tR+1 t\ge1
منابع مشابه
On the Covering Radius Problem for Codes I . Bounds on Normalized Covering Radius
In this two-part paper we introduce the notion of a stable code and give a new upper bound on the normalized covering radius ofa code. The main results are that, for fixed k and large n, the minimal covering radius t[n, k] is realized by a normal code in which all but one of the columns have multiplicity l; hence tin + 2, k] t[n, k] + for sufficiently large n. We also show that codes with n _-<...
متن کاملNew upper bounds for binary covering codes
Improved upper bounds are presented for K(n, r), the minimum cardinality of a binary code of length n and coveting radius r. The new bounds are obtained by both new and old constructions; in many of these, computer search using simulated annealing and tabu search plays a central role. Some new linear coveting codes are also presented. An updated table of upper bounds on K(n,r), n~<64, r~<12, is...
متن کاملLinear codes with covering radius R = 2, 3 and codimension tR
Let [ ] denote a linear code over with length , codimension , and covering radius . We use a modification of constructions of [2 +1 2 3] 2 and [3 +1 3 5] 3 codes ( 5) to produce infinite families of good codes with covering radius 2 and 3 and codimension .
متن کاملLower Bounds for q-ary Codes with Large Covering Radius
Let Kq(n,R) denote the minimal cardinality of a q-ary code of length n and covering radius R. Recently the authors gave a new proof of a classical lower bound of Rodemich on Kq(n, n−2) by the use of partition matrices and their transversals. In this paper we show that, in contrast to Rodemich’s original proof, the method generalizes to lower-bound Kq(n, n − k) for any k > 2. The approach is bes...
متن کاملOn Upper Bounds for Minimum Distances and Covering Radius of Non-binary Codes
We consider upper bounds on two fundamental parameters of a code; minimum distance and covering radius. New upper bounds on the covering radius of non-binary linear codes are derived by generalizing a method due to S. Litsyn and A. Tiett avv ainen 10] and combining it with a new upper bound on the asymptotic information rate of non-binary codes. The new upper bound on the information rate is an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics of Communications
سال: 2023
ISSN: ['1930-5346', '1930-5338']
DOI: https://doi.org/10.3934/amc.2021074